package Array;

import java.util.Scanner;

/**
 * 给定一个整数数组 Array，请计算该数组在每个指定区间内元素的总和。
 * 数组自己通过控制台输入
 * 第一行输入为整数数组 Array 的长度 n，接下来 n 行，每行一个整数，表示数组的元素。
 * 随后的输入为需要计算总和的区间，直至文件结束。
 * 比如5  1 2 3 4 5  0 1，1 3 要输出0，1之间的和，1，3之间的和
 */

public class PrefixSumArray {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] arr=new int[n];
        int[] prefixSumArray=new int[n];

        int presum=0;
        for(int i=0;i<n;i++){
            arr[i]=scanner.nextInt();
            presum=presum+arr[i];
            prefixSumArray[i]=presum;
        }

        while(scanner.hasNextInt()){
           int a=scanner.nextInt();
           int b=scanner.nextInt();
           int sum;
           if(a==0){
               sum=prefixSumArray[b];
           }
           else{
               sum=prefixSumArray[b]-prefixSumArray[a-1];
           }
           System.out.println(sum);
        }

        scanner.close();
    }
}
